Forcing with adequate sets of models as side conditions
نویسنده
چکیده
We present a general framework for forcing on ω2 with finite conditions using countable models as side conditions. This framework is based on a method of comparing countable models as being membership related up to a large initial segment. We give several examples of this type of forcing, including adding a function on ω2, adding a nonreflecting stationary subset of ω2 ∩ cof(ω), and adding an ω1-Kurepa tree. The method of forcing with countable models as side conditions was introduced by Todorčević ([13]). The original method is useful for forcing with finite conditions to add a generic object of size ω1. The preservation of ω1 is achieved by including finitely many countable elementary substructures as a part of a forcing condition. The models which appear in a condition are related by membership. So a condition in such a forcing poset includes a finite approximation of the object to be added, together with a finite ∈-increasing chain of models, with some relationship specified between the finite fragment and the models. Friedman ([3]) and Mitchell ([10], [11]) independently lifted this method up to ω2 by showing how to add a club subset of ω2 with finite conditions. In the process of going from ω1 to ω2, they gave up the requirement that models appearing in a forcing condition are membership related, replacing it with a more complicated relationship between the models. Later Neeman ([12]) developed a general approach to the subject of forcing with finite conditions on ω2. A major feature of Neeman’s approach is that a condition in his type of forcing poset includes a finite ∈-increasing chain of models, similar to Todorčević’s original idea, but he includes both countable and uncountable models in his conditions, rather than just countable models. Other recent papers in which side conditions are used to add objects of size ω2 include [1], [2], [5], and [14]. In this paper we present a general framework for forcing a generic object on ω2 with finite conditions, using countable models as side conditions. This framework is based on a method for comparing elementary substructures which, while not as simple as comparing by membership, is still natural. Namely, the countable models appearing in a condition will be membership comparable up to a large initial segment. The largeness of the initial segment is measured by the fact that above the point of comparison, the models have only a finite amount of disjoint overlap. We give several examples of this kind of forcing poset, including adding a generic function on ω2, adding a nonreflecting stationary subset of ω2∩ cof(ω), and adding an ω1-Kurepa tree. Since these three kinds of objects can be forced using classical methods, the purpose of these examples is to illustrate the method, rather than proving new consistency results.
منابع مشابه
Adding a club with finite conditions, Part II
We define a forcing poset which adds a club subset of a given fat stationary set S ⊆ ω2 with finite conditions, using S-adequate sets of models as side conditions. This construction, together with the general amalgamation results concerning S-adequate sets on which it is based, is substantially shorter and simpler than our original version in [3]. The theory of adequate sets introduced in [2] p...
متن کاملStrongly adequate sets and adding a club with finite conditions
We continue the study of adequate sets which we began in [2] by introducing the idea of a strongly adequate set, which has an additional requirement on the overlap of two models past their comparison point. We present a forcing poset for adding a club to a fat stationary subset of ω2 with finite conditions, thereby showing that a version of the forcing posets of Friedman [1] and Mitchell [3] fo...
متن کاملFuzzy Forcing Set on Fuzzy Graphs
The investigation of impact of fuzzy sets on zero forcing set is the main aim of this paper. According to this, results lead us to a new concept which we introduce it as Fuzzy Zero Forcing Set (FZFS). We propose this concept and suggest a polynomial time algorithm to construct FZFS. Further more we compute the propagation time of FZFS on fuzzy graphs. This concept can be more efficient to model...
متن کاملComplete forcing numbers of polyphenyl systems
The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...
متن کاملSide Conditions and Iteration Theorems
These notes are based upon lectures given by Itay Neeman at the April 9th, 2016 Appalachian Set Theory workshop. Thomas Gilton was the official notetaker. In these notes, we will develop the machinery necessary to state, prove, and understand a side conditions iteration theorem of Neeman’s. A more involved version of the iteration theorem presented here appears in Neeman’s forthcoming work whic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Log. Q.
دوره 63 شماره
صفحات -
تاریخ انتشار 2017